The Clique

Results: 193



#Item
51NP-complete problems / Clique problem / Vertex cover / Matching / Eulerian path / Clique / Minimum spanning tree / Randomized algorithm / Connectivity / Graph theory / Theoretical computer science / Mathematics

CME 305: Discrete Mathematics and Algorithms Instructor: Reza Zadeh () HW#3 – Due at the beginning of class ThursdayConsider a model of a nonbipartite undirected graph in which two partic

Add to Reading List

Source URL: stanford.edu

Language: English - Date: 2015-03-23 01:42:07
52NP-complete problems / Functional languages / Procedural programming languages / Recursion / Clique problem / Mathematical optimization / Clique / Independent set / Dynamical system / Theoretical computer science / Mathematics / Applied mathematics

Discrete Applied Mathematics–49 Annealed replication: a new heuristic for the maximum clique problem Immanuel M. Bomzea; ∗ , Marco Budinichb , Marcello Pelilloc , Claudio Rossic

Add to Reading List

Source URL: www.dais.unive.it

Language: English - Date: 2002-12-03 08:21:13
53Knowledge / Community building / Social psychology / Social networks / Clique / Social capital / Interpersonal ties / Identity / Adolescence / Sociology / Sociological terms / Science

Fragmentation of identity through structural holes in email contacts danah boyd, Jeff Potter, Fernanda Viegas This is the first half of a paper submitted for Keith Hampton’s “Social Networks” course; the second hal

Add to Reading List

Source URL: smg.media.mit.edu

Language: English - Date: 2002-10-18 00:35:53
54NP-complete problems / Maximal independent set / Independent set / Graph coloring / Clique / Extremal graph theory / Domatic number / Path decomposition / Graph theory / Theoretical computer science / Mathematics

BRICS Basic Research in Computer Science BRICS RSJ. M. Nielsen: On the Number of Maximal Independent Sets in a Graph On the Number of Maximal Independent Sets

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2002-04-12 04:11:55
55NP-complete problems / Clique / Travelling salesman problem / Vertex cover / NP-complete / Cut / Path decomposition / Feedback vertex set / Graph theory / Theoretical computer science / Mathematics

CME 305: Discrete Mathematics and Algorithms Instructor: Reza Zadeh () HW#3 – Due at the beginning of class ThursdayConsider a model of a nonbipartite undirected graph in which two partic

Add to Reading List

Source URL: stanford.edu

Language: English - Date: 2015-03-23 01:42:05
56Circuit complexity / Complexity classes / Parity function / ACC0 / Switching lemma / NC / Clique problem / Boolean circuit / Circuit / Theoretical computer science / Computational complexity theory / Applied mathematics

Chapter 1 Introduction Let f be Boolean function from nite binary strings to the set f0; 1g. The basic question of complexity theory is what computational resources are needed to compute f (x) for an arbitrary n-bit str

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 2011-01-05 06:16:54
57Abuse / Aggression / Injustice / Persecution / Bullying / Relational aggression / Clique / Norm / Behavior / Ethics / Human behavior

Class Meetings Creating a Safe School Starting in Your Classroom ©2013. The Ophelia Project. All Rights Reserved.

Add to Reading List

Source URL: opheliaproject.org

Language: English - Date: 2013-05-30 19:38:47
58NP-complete problems / Analysis of algorithms / Graph coloring / Parameterized complexity / Complexity classes / Kernelization / Time complexity / Clique problem / Vertex cover / Theoretical computer science / Computational complexity theory / Graph theory

Parameterized Complexity News The Newsletter of the Parameterized Complexity Community fpt.wikidot.com May 2009

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-09-04 05:57:59
59Complexity classes / NP-complete problems / Mathematical optimization / NP-complete / Computational problems / P versus NP problem / NP / Decision problem / Clique problem / Theoretical computer science / Computational complexity theory / Applied mathematics

Book Reviews The Golden Ticket: P, NP, and the Search for the Impossible Lance Fortnow Princeton University Press, 2013, 192 pp ISBN1

Add to Reading List

Source URL: www.asiapacific-mathnews.com

Language: English - Date: 2014-02-27 03:55:07
60Clique / Mathematics / Social network analysis software / Network theory / Link analysis / Document camera

Analysis All data has hidden meanings, patterns, and trends, but identifying them is a challenge that only advanced automated analysis can address. Sentinel Visualizer offers some of the most sophisticated analytic capab

Add to Reading List

Source URL: www.fmsasg.com

Language: English - Date: 2014-03-21 23:19:42
UPDATE